package com.zjucst.erosares.sortexample;

/**
 * @author 作者 E-mail:
 * @date 创建时间：2016年3月14日 下午7:48:32
 * @version 1.0
 * @parameter
 * @since
 * @return
 */
public class SortExample {
	/**
	 * 
	 * @Title: insertionSort
	 * @Description: TODO插入排序
	 * @param a
	 * @return: void
	 */
	public static <T extends Comparable<? super T>> T[] insertionSort(T[] a) {
		int j;
		for (int p = 1; p < a.length; p++) {
			T tmp = a[p];
			for (j = p; j > 0 && tmp.compareTo(a[j - 1]) < 0; j--) {
				a[j] = a[j - 1];
			}
			a[j] = tmp;
		}
		return a;
	}
}
